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(3) Dynamic selective correlation of graphic entities. 



(57) System for editing displayed graphic images restricts highlighting only to selected images of a type 
on which editing is possible or designated. When an edit function is to be executed, a certain image type 
is specified for editing. A displayed image is selected using a cursor and the normal highlighting that 
occurs to identify the image being selected is deferred until the system determines that the type of 
image selected is the certain type specified for editing. 
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DYNAMIC SELECTIVE CORRELATION OF GRAPHIC ENTITIES 



Background of the Invention 



Summary of the Ipvention 



This invention relates to selection of a displayed 
image using a cursor and particularly to energizing a 
display element to which the control by an input 
device is directed.. 

In CAD (Computer Aided Drafting — or Design) 
. graphic applications, a cursor is used to select entities 
, on a display screen. The selected entity, e.g., a shape 
such as a box or circle or line, is then highlighted to 
show the.user which entity has been selected. The 
user can .move the cursor about until the desired 
; . shape is highlighted by changing color, intensity, 
blinking, or altering some other attribute 1 of the selec- 
ted shape or entity. 

Some CAD functions apply only to certain types 
of entities. For example, when it is desired to modify 
text, the 'text to i be modified rhust.b^ selected. Selec- 
tion of other entities, such as shapes,' results in an 
error message being displayed to the user that an 
improper entity has been selected, requiring the user 
* to reset the message and select the correct entity, in 
this case text The generation and cancellation of the 7 
error; message, arid subsequent, selection of another 
entity reduce the producuviry of the user. 

U S. Patent 4,516,266 discloses graphics entity - 
detection *, independent frorri'tHe image 1 generation. 
Using a lijght peri to select a pixel (picture element or 
dot'making^Up the raster display), the shape of which 
the pixel is part of can be ascertained and highlighted. 
This is accompjisheb by monitoring id signals" 
provided M 

to the display/ device. Such idenffiyirijg signals are 
associated with the feahjres or entities of which the 
data is a partf [ ' ' 

; iJ.s; Patent 4,742,473 discloses; a system for 
facilitating interaction with a CAD system by allowing 
the user to select one of a plurality of processing 
modes from a menu. The input device is a digital tablet 
arid the display has two areas. Alphanumeric data is 
displayed on a status screen and a cursor controlled 
by me ; digital tablet is rridnitored by a computer which 
detects wheri the cursor moveis between the graphics 
work space and the menu region. In response to such 
determination, the computer 'displays oh the status 
scfeeri.the modes available for selection when enter- 
ing the J hlenu region and substitutes a mode-depen- 
; dent status display when the cursor enters the graphic 
workspace. 

Present systems select the ; correlated entity and 
highlight it for verification before determining whether 
it r is/the\cdrrect 'type 9? entity "for the function being 
executed. As noted above, this wastes time and 
requires the user to per-form "extra operations to res- 
tart the selection process. 



In accordance with the invention, a display image 

5 is selected e.g., using a cursor, for editing by an edit- 
ing operation that applies only to certain types of 
images. The certain type of image is an operation 
attribute, i.e.i specified as part of the operation. When 
the cursor selects ah image, its type attribute is 

10 checked. If it is the sarhe as the certain type specified 
by the operation, then the image is highlighted for veri- 
fication by the user. If it is not the same, then the 
image is not high-lighted and the user must select 
another image or the system can select the next near- 

is est shape.' 

The invention' eliminates the need for error mes- 
sages by associating the type of entity required by the 
fu h ctio n with th e entity" correlated with ' th e cursor. If 
not the same, then the correlated entity is not high- 

20 lighted and the user moves the cursor until an entity 
is highlighted, ensuring that the selected entity is the 
proper for the function^ /That is, if text is to be modified, 
then only 'correlated text entities will be selected and 
high-lighted"- : - ? 

25 Another useful application of the invention is in 

GIS applications (Geographic Information Systems). 
For example, a public utility company user may want 
to connect power distribution lines to insulators on 
poles. This would re-quire the user to select succes- 

30 sive points oh the display with the cursor to indicate 
the sequence and plade'for me wire to be connected. 
The invention can prevent the user frorri inadvertently 
connecting the wire to trees, houses, sign-posts, and 
other points or objects that appear on the display. 
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Brief Description of the Drawings 



The invention is described in detail by referring to 
the various figures which illustrate specific embodi- 
40 ments of the invention, and wherein like numerals 
refer to like elements. • 

FIG. 1 is a illustration of an application of the 
• invention:'-'' " £V-:^. r,A r 

FIG. 2 is a flowchart depicting the operation of the 
45 invention. 1 ;t: :t - r .•••*--■■- 1 

' FIG; 3 is an example of a type of database record 
useful in implementing the invention. 



Description of the Preferred Embodiment 



The embodiment of the described invention can 
~ be in the form of a subroutine. Subroutines are com- 
puterprogram modules that are not placed directly in 
the stream of instructions in which they are used. Sub- 
55 routines are invoked by call and link procedures which 
cause the program execution to transfer to the list of 
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computer instructions comprising the subroutine pro- 
gram and to link or to supply the operands used by the 
subroutine. When a subroutine has completed execu- 
tion, the program control returns to the instruction in 
the calling program following that which called the 5 
subroutine. 

In the following description, references are made 
to. the flowcharts depicting the sequence of operations 
performed by the program. The symbols used therein 
are, standard flowchart symbols accepted by the 10 
American National Standards Institute and the Inter- 
national Standards Organization/ In the explanation, 
an operation may be described as being performed by',,, 
a particular block in the flowchart This is to be inter- 
preted as meaning that the operations referred to are ; . 15, 
performed by programming and executing a sequ- 
ence of instructions that producesthe result said to be 
performed by the described block. The actual instruc- 
tions used depend on the particular hardware used to 
implement the jnyention. Different processors have 20 
different instruction, sets;. but the person of ordinary 
skill, in the art is fampiar with the instruction set with t 
which he .works and can implement the operations set . 
forth in the blocks of the flowchart. 

Highlighting, as used in this specification, means . . 25 
to cause a selected entity. to stand put from the sur-r^ ; ; ;1 _ 
rounding entities .on a display by changing its color, 

i increasing -or decreasing . its ; -intensity, blinking, 7l . r 7 , 

„ reverse video, or the like. ? 0 . •. ■ ; .., , . ( .. 5 ^.,.. 

- irv-In CAD applications, as well as in other computer .... 3p : 
graphics applications, editing commands are. pro- .. . ^ 

; Yided to operate on the; graphic entities. For example, . ~ r . . . r ; 

; a TRIM function may be supplied for cutting off a line 
crossing another line so that the crossing line is ter- , 

*minated at the crossed line. FIG.1 Ashows a crossed 35 
line 101 and a crossing line 103. When the trim func- 
tion is selected by the user, a prompt is displayed such 
as SELECT TARGET LINE. In response to the . . ^ 

, prompt, the user canjnoye a cursor to a desired target . 
line, in this example* the-crossed line 101 which is. AO 
highlighted for verification. The user presses a button 
to select the highlighted target, or crossed line 101 . ...... . 

. The system then supplies a prompt SELECT 
LINE TO BE TRIMMED. In response, the user moves f 
the cursor to the crossing line 103 and, when it is high- . 45 
lighted, presses a button to select it.: (In the example, ;; 
the part of the crossing line on the side of the crossed, 
line — here the right side r- selected by the cursor is 
trimmed.) 

FIG. 1B shows the displayed lines after the oper- so 
ation is completed. The crossing line 103 terminates 
at the crossed line 1 01 . . . 

If, however, as shown in FIG. 1 C, the text is selec v 
ted in response to the second prompt,, the function . ; « 
cannot be performed because text truncation is not 55 
-allowed. When the text is highlighted in response to. . 
the second prompt for verification, and is selected by 
the user's button, the system attempts truncation only 



to determine that the selected shape was text The 
system then supplies an error message that the incor- 
rect shape was selected. 

The invention performs the sequence in a diffe- 
rent order. When the cursor is on or near the text 
shape as the shape to be trimmed, the shape type is 
checked before highlighting to determine whether it is 
an acceptable choice. If not, then the text is not high- 
lighted for verification and the user must move the cur- 
sor until a proper response shape is high-lighted. 

Feedback to the option code is not done auto- . 
matically when a correct entity is highlighted because 
the highlighted entity may riot be the : correct entity 
although of the same type. Feedbaclcio the option is 
supplied only when the user signals, e.g., by pressing 
a button, when the high-lightecl entity is acceptable. 

A flowchart of the er^ 
shown in FIG. 2. A processing block 201 represents 
that an option code, i.e., a command or function, is 
being executed. in a processing block 203, a variable, 
, SHF^TVPE, is set to a sHape'Jtype or s6me identifi- 
, , cation obrreiippndjng 'fo^i^e ^ejpf "shape on which 
the option code operates. CSHPTYPE can also include 
several shape types when the option applies tompre 
, than one type of 'shape. V™ ^ 

, ^ the user to 

sele^ a displayed is selected 

.,„ , by the u^ a subroutine 

'/ 0 /bTqcI^ called. In the 

( / ^subroutine, a prpc^s^y&ck^^' determines the X,Y 
J coordinates ; of the cursor. A process block 21 3 shows 
./ that . trie .curjsor /location i js ; qprre laied to the closest 
^^shapWtp,^ /' / 

. this is 

a new : s]hs^ had' been' previously selec- 

ted during the subroutine. If it is not a hew shape, the 
program returns to the process block 21.1 to check the 
next closest shape. If it is a new shaped the attributes 
of tfie selected shia^ as by 

//accessing a database ra^ by a 

process block 21 7.. ,, ; Ai . - , , J ^ - 

^decision block 218 deterrnines whether the type 
of the selected^shapejs the same as the SHPTYPE 
, variable- If not the prograrrr^^ output block 

,216 to cquse. another shape/ to be. selected. Other- 
wise, the selected ^ shown in 
. process , block ^ 219 and the 'subroutine program 
returns to the option code as indicted by the process 
biock 209. The decision block ^ 
. 'attribute' stiape rto/seyerd,.shaper^p.e^ included in 
SHPTYPE when the latter applies to more than one 
type of shape., , 

The above-described process is, repeated after 
. ., . the user,has been prompted to select another shape 
or when the next closest shape is selected. 
. ;u , A preferred implementation of the processes 
shown in the process blocks 211 and 213 are des- 
cribed in detail in U.S. patents 4,731,609 and 
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4,754,267, incorporated herein by reference. 

A typical record entry for a database associated 
with the system being described is shown in FIG. 3. 
The first field is a shape number 301 which correlated 
to a selected display shape number. Next, a com- 
mand list 303 is stored which can possibly contain 
several operations such as plot. Next, a vector list 305 
is supplied which indicates the X,Y locations of lines 
and other data required to plot the shape. An attribute 
list 307 contains information as to the color of the 
shape, the shape type, whether the shape is filled, 
and so on. 

When a shape is to be highlighted by changing 
the color, the color attribute of the attribute list 307 is 
changed and the shape is redrawn. 

Similarly, by accessing such a record, the shape 
type can be retrieved from the attribute list 307. 

While the invention has been particularly shown 
and described with reference to a preferred embodi- 
ment thereof, it will be understood by those skilled in 
the art that various changes and modifications in form 
and details may be made therein without departing 
from the spirit and scope of the invention according to 
the following claims. 



Claims 

1. A system for editing displayed images wherein 
editing is to be performed only on a certain type 30 
of image, comprising, in combination: 

means for selecting a displayed image; 

means responsive to said selecting means 
for determining whether said selected image is 
said certain type of image; 35 

means responsive to said determining 
means for causing selection of another image 
when said selected image is not said certain type 
of image; and ; 

means responsive to said determining 40 
means for highlighting said selected image when 
said selected image is said certain type of image. 

2. The system claimed in claim 1 wherein said 
selecting means includes: 45 

moveable cursor means; 

means for supplying coordinates of said 
cursor means' location; 

means for referencing said coordinates to 
select a shape; and 50 

means for identifying said selected 
shape's type. 

3. The system claimed in claim 1 wherein said deter- 
mining means includes: 55 

means for ascertaining the certain shape 
type on which the editing to be performed; and 
means for comparing the shape type of 



said selected shape to said certain shape type. 

4. A method for editing displayed images in a sys- 
tem including moveable cursor means for select- 
ing displayed images', wherein editing is to be 
performed only on a certain type of image, com- 
prising the steps of: 

identifying a selected image; 

determining whether said selected image 
is said certain type of image; 

repeating said identifying step for another 
image when said selected image is not said cer- 
tain type of image; and 

highlighting said selected image when 
said selected Image is said certain type of image. 

5. The method claimed in claim 4 wherein the iden- 
tifying step includes the steps of: 

supplying coordinates at which the cursor 
is located; and 

referencing said coordinates to select an 

image. 

6. The system claimed in claim 4 wherein said deter- 
mining step includes the steps of: 

finding said selected image's type; 

ascertaining the certain image type 
associated with the editing to be performed; and 

comparing said selected image type to 
said certain type of image. 

7. In a graphics system displaying entities which can 
be selected by a moveable cursor, a method com- 
prising the steps of : 

selecting operations to be performed on 
displayed entities, a selected operation identify- 
ing a type of entity on which the operation is to be 
performed; 

comparing the type of entity identified by 
the selected operation to the type of entity corre- 
lated to the moveable cursor; and 

highlighting the correlated entity only if the 
compared entity types are similar. 

8. The method claimed in claim 7 wherein said com- 
paring step includes: 

determining the moveable cursor's loca- 
tion; 

correlating the determined location to a 
displayed entity; and 

ascertaining the correlated entity's type. 

9. The method claimed in claim 8 including the 
further step of: 

repeating the comparing step if the com- 
pared entity types are not the same. 

10. System for editing displayed images comprising: 
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first means for controlliric selection of a 
displayed image; 

second ; means for contr-.jfling determi- 
nation of a selected image's type; 

: third means for controlling designation of 
an operation to be performed on a certain type 
image; 

.,. . : r fourth means for highlighting of a selected 
image only if the type.of said selected image is the 
; same as said certain type of image. 

11. The combination claimed in claim 10 including: 
> . - : -■• means for controlling determination of 
? . another image if the type, of said selected image 
is not the same as said certain type of image. 
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(si) Dynamic selective correlation of graphic entities. 

(5?) System for editing displayed graphic images 
restricts highlighting only to selected images of 
a type on which editing is possible or desig- 
nated. When an edit function is to be executed, 
a certain image type is specified for editing. A 
displayed image is selected using a cursor and 
the normal highlighting that occurs to identify 
the image being selected is deferred until the 
system determines that the type of image selec- 
ted is the certain type specified for editing. 
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